/*************************************************************************
	> File Name: Leetcode-509.cpp
	> Author: zhangfengbo
	> Mail:1819067326@qq.com 
	> Created Time: 2020年02月27日 星期四 13时06分19秒
 ************************************************************************/


int fib(int N){
    if (N  <= 1) return N ;
    return fib(N - 1) + fib(N - 2);
}
